Scalable Model for Packet Loss Analysis of Load-Balancing Switches with Identical Input Processes
نویسندگان
چکیده
In this paper we present a scalable approximate model for packet loss analysis in load-balancing Birkhof-von Neumann switch with finite buffers and variable length packets assumption. We also present a numerical method to solve the model for large switches (up to the size ∼ 30) equipped with large buffers (up to the buffer size ∼ 1000). With regards to previously introduced models the main contribution of our model is its scalability in terms of the switch size as its computational complexity is linear with the number of ports. Contrary to previous models we assumed homogeneous input processes in this paper.
منابع مشابه
Packet Loss Analysis of Load-Balancing Switch with ON/OFF Input Processes
Lately, the number of Internet users and, correspondingly, the amount of traversing traffic is growing extremely fast. In spite of the fact that transmission links – mostly optical fibers – have high capacity, the internet routers still remain a point of traffic bottleneck. The construction of highly scalable switches for high-speed transmission still remains a real challenge for designers. In ...
متن کاملDesign and Analysis of Load-Balancing Switch with Finite Buffers and Variable Size Packets
As the traffic volume on the Internet increases exponentially, so does the demand for fast switching of packets between asynchronous high-speed routers. Although the optical fiber can provide an extremely high capacity, the Internet switches still remain the main point of traffic bottleneck. The packet switching time may run up to nanoseconds in such routers with more than thousands ports, each...
متن کاملNiagara: Scalable Load Balancing on Commodity Switches
Internet service providers rely on load balancers to distribute client requests for many web services over backend servers. Dedicated load-balancer appliances are expensive and do not scale easily with traffic demand. Instead, future load balancers should be built from smaller commodity components. Rather than rely exclusively on specialpurpose load-balancing software, we argue that data center...
متن کاملPacket Loss Minimization in Load-Balancing Switch
Due to the overall growing demand on the network resources and tight restrictions on the power consumption, the requirements to the long-term scalability, cost and performance capabilities appear together with the deployment of novel switching architectures. The load-balancing switch proposed in [1,2] satisfies to the above requirements due to a simple distributed control and good performance c...
متن کاملInternet Traffic Distribution over Multilink Where High Bandwidth Scalable Switch Port Aggregates Multiple Physical Links
A logical link composed of multiple physical links is in extensive use in today’s Internet and its use is growing due to good scalability, reliability and cost-effectiveness. When IP packets are distributed over such physical links, load unbalancing and packet reordering may occur. Since packet reordering degrades TCP performance, a good traffic distribution method must reduce the amount of reo...
متن کامل